The vigilant eating rule: A general approach for probabilistic economic design with constraints
نویسندگان
چکیده
We consider probabilistic allocation of objects under ordinal preferences and constraints on allocations. devise an mechanism, called the vigilant eating rule (VER), that applies to nearly arbitrary constraints. It is constrained ordinally efficient, can be computed efficiently for a large class constraints, treats agents equally if they have same are subject When set feasible allocations convex, it characterized by egalitarianism. As case study, we assume priorities apply VER sets stability. While always returns stable efficient allocation, fails strategyproof, unconstrained envy-free. show, however, each these three properties incompatible with stability efficiency.
منابع مشابه
investigating the feasibility of a proposed model for geometric design of deployable arch structures
deployable scissor type structures are composed of the so-called scissor-like elements (sles), which are connected to each other at an intermediate point through a pivotal connection and allow them to be folded into a compact bundle for storage or transport. several sles are connected to each other in order to form units with regular polygonal plan views. the sides and radii of the polygons are...
A Sample Approximation Approach for Optimization with Probabilistic Constraints
We study approximations of optimization problems with probabilistic constraints in which the original distribution of the underlying random vector is replaced with an empirical distribution obtained from a random sample. We show that such a sample approximation problem with risk level larger than the required risk level will yield a lower bound to the true optimal value with probability approac...
متن کاملSupport vector regression with random output variable and probabilistic constraints
Support Vector Regression (SVR) solves regression problems based on the concept of Support Vector Machine (SVM). In this paper, a new model of SVR with probabilistic constraints is proposed that any of output data and bias are considered the random variables with uniform probability functions. Using the new proposed method, the optimal hyperplane regression can be obtained by solving a quadrati...
متن کاملThe (Probabilistic) Logical Content of Cadiag2 - Rule-based Probabilistic Approach
Cadiag2 is a well-known rule-based expert system that aims at providing support for medical diagnose in internal medicine. Cadiag2 consists of a knowledge base in the form of a set of if-then rules that relate medical entities, in this paper interpreted as conditional probabilistic statements, and an inference engine constructed upon methods of fuzzy set theory. The aim underlying this paper is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Games and Economic Behavior
سال: 2022
ISSN: ['0899-8256', '1090-2473']
DOI: https://doi.org/10.1016/j.geb.2022.06.002